FLOW DOES NOT MODEL FLOWS UP TO WEAK DIHOMOTOPY 



PHILIPPE GAUCHER 

Abstract. We prove that the category of flows cannot be the underlying category of 
a model category whose corresponding homotopy types are the flows up to weak diho- 
motopy. Some hints are given to overcome this problem. In particular, a new approach 
of dihomotopy involving simplicial presheaves over an appropriate small category is pro- 
posed. This small category is obtained by taking a full subcategory of a locally presentable 
version of the category of flows. 
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1. Introduction 



The category of flows Flow is introduced in [Gau03j as a geometric model of higher di- 
mensional automata allowing to study dihomotopy from the point of view of model category 
theory. Roughly speaking, a weak dihomotopy equivalence is a morphism of flows preserv- 
ing computer scientific properties like the presence or absence of deadlocks, of unreachable 
states and of initial and final states so that it suffices to work in the categorical localization. 
The class of weak dihomotopy equivalences is divided in two subclasses, the one of weak 
S-homotopy equivalences |Gau03| and the one of T-homotopy equivalences |Gau05| . What 
is concerned is the construction of a model structure (in the sense of |Qui67| or |Hov99j ) 
on the category of flows whose weak equivalences are exactly the weak dihomotopy equiv- 
alences. This way, it becomes possible to study the categorical localization of the category 
of flows with respect to weak dihomotopy equivalence using the tools of algebraic topology. 

This is partially done in Gau03 where a model structure whose weak equivalences 
are exactly the weak S-homotopy equivalences is constructed. Unfortunately, this model 
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structure does not contain enough weak equivalences because the T-homotopy equivalences 
are not inverted in its homotopy category. 

The most elementary example of T-homotopy equivalence which is not inverted by the 
model structure constructed in [Gau03] is the unique morphism cj) dividing a directed seg- 
ment in a composition of two directed segments (Figure ^ and Notation 12. 5 \ 

It is already known that a weak dihomotopy equivalence, whatever it is, must not be a 
non-trivial pushout of the morphism of flows R : {0, 1} — > {0} (that is: identifying two 
distinct states) because such a pushout either does not preserve one initial or final state, 
or creates a loop or a 1-dimensional branching or a 1-dimensional merging (Figure and 
Figure |2J) . The main theorem of this paper is then: 

Theorem. ( Theorem \5. 1\) In any model structure on the category of flows such that (ft is 
a weak equivalence, there exists a non-trivial pushout of R which is a weak equivalence. In 
other terms, there does not exist any model structure on the category of flows whose weak 
equivalences are exactly the weak dihomotopy equivalences. 

The deep cause of this phenomenon is clearly the presence of R : {0, 1} — ► {0} in the 
class of cofibrations (Lemma 15. 3j) . The end of the paper is then devoted to proving that it 
is at least possible to get rid of R because: 

Theorem. (Theorem \6.ty) Consider the model category of flows whose weak equivalences 
are exactly the weak S-homotopy equivalences constructed in ; Gau03 and recalled in The- 
orem Wl\ Then it is Quillen equivalent to another model category whose all cofibrations 
are monomorphisms. The new model category contains more objects but has the same weak 
S-homotopy types. In particular, the sets, that is to say the flows with empty path space, 
are replaced by the simplicial sets and the epimorphism R : {0, 1} — > {0} by the effective 
monomorphism {0, 1} C [0, 1]. 

Here is now an outline of the paper. Section [21 recalls what is necessary to know about 
flows to understand this work. Section proves that the restriction of any model structure 
on the category of flows to the category of sets gives rise to a model structure on the 
category of sets. This leads us to studying in Section 0] the weak factorization systems 
of the category of sets. Then Section |S] proves the main theorem of this paper. At last, 
Section H3 gives some new directions or research to solve the problem appearing in this 
paper. 

Acknowledgments. I have been trying to construct this model structure on the category 
of flows for several months before realizing that it does not exist. During these months, I had 
helpful email conversations with Tibor Beke, Daniel Dugger, Mark Hovey, and especially 
with Philip Hirschhorn and I would like to thank them. I also thank Thomas Goodwillie 
for his unvolontary help with his remark about the model structures on the category of sets 
in Don Davis' mailing-list "Algebraic Topology". 

2. Reminder about flows 



Let Top be the category of compactly generated topological spaces, i.e. of weak Hausdorff 
fc-spaces. More details for this kind of topological spaces can be found in |Mro88j . |May99| 
and the appendix of |Lew78j . 
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Figure 1 . Simplest example of T-homotopy equivalence 

Definition 2.1. |Gau 03 A flow X consists of a topological space FX, a discrete space X°, 
two continuous maps s and t called respectively the source map and the target map from FX 
to X° and a continuous and associative map * : {(x,y) 6 FX x FX;t(x) = s(y)} — > FX 
such that s(x * y) = s(x) and t(x * y) = t(y). A morphism of flows f : X — ► Y consists 
of a set map f° : X° — > Y° together with a continuous map Ff : FX — ► FY such that 
f(s(x)) = s(f(x)), f(t(x)) = t(f(x)) and f(x*y) = f(x)*f(y). The corresponding category 
is denoted by Flow. 

The category Flow is complete and cocomplete. The topological space X° is called the 
0-skeleton of X. The elements of the 0-skeleton X° are called states or constant execution 
paths. The elements of FX are called non constant execution paths. An initial state (resp. 
a final state) is a state which is not the target (resp. the source) of any non-constant 
execution path. 

For the sequel, the category of sets Set is identified with the full subcategory of Flow 
consisting of the flows X such that FX = 0. 

Definition 2.2. Gau03 Let Z be a topological space. Then the globe of Z is the flow 
Glob(Z) defined as follows: Glob(Z) = {0, 1}, PGlob(Z) = Z, s = 0, t = 1 and the 
composition law is trivial. 

Notation 2.3. Gau03 If Z and T are two topological spaces, then Glob(Z) * Glob(T) is 
the flow obtained by identifying the final state o/Glob(Z) with the initial state o/ Glob(T). 
In other terms, one has the pushout of flows: 

{0} — Glob(Z) 

0h->0 



Glob(T) ^ Glob(Z) * Glob(T) 

Notation 2.4. fGau03| For a, (3 € X° , let F a pX be the subspace of FX equipped the 
Kelleyfication of the relative topology consisting of the non-constant execution paths 7 of X 
with beginning s(j) = a and with ending £(7) = (3. 

The morphism of flows <f> is going to play an important role in this paper: 

Notation 2.5. The morphism of flows <j) '■ I — ► I * I is the unique morphism 4> ■ I — ► 
T * 7 such that 0([0, 1]) = [0, 1] * [0, 1] where the flow 7 = Glob({[0, 1]}) is the directed 
segment. It corresponds to Figure^ 




Figure 3. Non-authorized identification 



The morphism of flows <f> '■ I — > 1*1 is an example of T-homotopy equivalence, as 
introduced in |Gau05j , We would want the morphism ^ to be a weak equivalence since 
it is an example of refinement of observation. On the contrary, the non-trivial pushouts 
of the morphism R : {0, 1} — ► {0} must absolutely be removed from the class of weak 
equivalences because any such pushout either does not preserve one initial or final state, 
or creates a loop or a 1-dimensional branching or a 1-dimensional merging (Figure [21 an d 
Figure EI). So such a pushout cannot be a dihomotopy equivalence. 



3. Restriction to Set of a model structure on Flow 

For any category C, Map(C) denotes the class of morphisms of C. In a category C, an 
object x is a retract of an object y if there exist / : x — ► y and g : y — ► x of C such 
that go f = Id x . A functorial factorization (a, (5) of C is a pair of functors from Map(C) to 
Map(C) such that for any / object of Map(C), / = (3(f) o a(f). 

Definition 3.1. Let i : A — * B and p : X — ► Y be maps in a category C. Then i has the 
left lifting property (LLP) with respect to p (or p has the right lifting property (RLP) with 
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respect to i) if for any commutative square 




there exists g making both triangles commutative. 

Definition 3.2. AHRT02] Let C be a category. A weak factorization system is a pair 
(C,TZ) of classes of morphisms of C such that the class £. is the class of morphisms having 
the LLP with respect to TZ, such that the class TZ is the class of morphisms having the 
RLP with respect to C and such that any morphism of C factors as a composite r o I with 
£ € C and r € TZ. The weak factorization system is functorial if the factorization r o £ is a 
functorial factorization. 

In a weak factorization system (C,TZ), the class C (resp. TZ) is completely determined 
by TZ (resp. £). 

Definition 3.3. |Hov99j A model cate gory is a complete and cocomplete category equipped 
with three classes of morphisms (Cof,Fib, W) (resp. called the classes of cofibrations, fi- 
brations and weak equivalences) such that: 

(1) the class of morphisms W is closed under retracts and satisfies the two- out- of -three 
axiom i.e.: if f and g are morphisms of C such that g o / is defined and two of f, 
g and g o / are weak equivalences, then so is the third. 

(2) the pairs (Cof n W, Fib) and (Cof , Fib n W) are both functorial weak factorization 
systems. 

The triple (Cof, Fib, W) is called a model structure. An element of Cof nW is called a 
trivial cofibration. An element of Fib DW is called a trivial fibration. 

Lemma 3.4. If f : X — ► Y is a morphism of flows such that either the space FX or the 
space FY is non-empty, then f satisfies the LLP with respect to any set map. 

Proof. This is due to the fact that there does not exist any continuous map from a non- 
empty space to an empty space. □ 

Theorem 3.5. Let (Cof, Fib, W) be a model structure on Flow. Then 
(Cof n Map(Set), Fib n Map(Set), W D Map(Set)) 
is a model structure on Set. 

Proof. Let / : X — > Y and g : Y — ► Z be two morphisms of flows. If / and g belong to 
W n Map(Set), then FX = FY = FZ = 0, and so g o / e W n Map(Set). If / and g o f 
belong to WnMap(Set), then FX = FY = and FZ = 0. So g G WnMap(Set). If g and 
go f belong to W n Map(Set), then FY = FZ = and FX = 0. So / € W fl Map(Set). 
The class W fl Map(Set) is closed under retracts since the only retract of the empty set is 
the empty set. So W fl Map (Set) satisfies the two-out-of-three axiom and is closed under 
retracts. 

Let g € Map(Set) satisfying the RLP with respect to any morphism of Cof n Map(Set). 
By Lemma fc.41 g satisfies the RLP with respect to any morphism of Map(Flow)\ Map(Set). 
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ButCof C (Map(Flow)\Map(Set))U(Cof nMap(Set)). So g G FibnWPiMap(Set). Thus, 
the class FibnWnMap(Set) is exactly the class of morphisms of sets satisfying the RLP with 
respect to Cof nMap(Set). Let h G Map(Set). Then h = roi with i G Cof and r G FibnW. 
So r induces a continuous map from the path space of its domain to the empty space. So 
both r and i are set maps. Therefore the pair (Cof n Map(Set), Fib PI W Pi Map(Set)) is a 
functorial weak factorization system. 

And for similar reasons, the pair (Cof nWn Map(Set), Fib PI Map(Set)) is a functorial 
weak factorization system as well. □ 



4. The weak factorization systems of the category of sets 

Theorem 13 . 51 leads us to studying the possible weak factorization systems of the category 
of sets. Let us describe them now. 

Let All be the class of all morphisms of sets. Let Iso be the class of bijections. Let Mono 
be the class of injections. Let Epi be the class of surjections. Let SplitMono be the class 
of set maps having a left inverse. Let Empty be the class of set maps whose domain is the 
empty set. Let NonEmpty be the class of set maps whose domain is non-empty. 

Let C : — I {0}. Let C+ : {0} — ► {0, 1} with C+(0) = 0. Let R : {0, 1} — > {0}. 
One has C G Empty C Mono , C £ SplitMono, C+ G SplitMono C Mono and R G Epi. 

Notation 4.1. Let C be a cocomplete category. If K is a set of morphisms of C, then the 
collection of morphisms of C that satisfy the RLP with respect to any morphism of K is 
denoted by inj(i^) and the collection of morphisms of C that are transfinite compositions 
of pushouts of elements of K is denoted by ce\\(K). Denote by cof (if) the collection of 
morphisms of C that satisfies the LLP with respect to any morphism that satisfies the RLP 
with respect to any element of K . This is a purely categorical fact that cell(i^) C cof (if). 

Lemma 4.2. For any set of morphisms of sets K, the pair (cof (K ), inj(-RT)) is a functorial 
weak factorization system. 

Proof. This is due to the fact that any set is small (in the sense of model categories) so the 
small object argument applies |Hov99j . This is also a consequence of the fact that Set is 
locally presentable [AB,94| and of |Bek00| Proposition 1.3. □ 

Lemma 4.3. For any set of morphisms of sets K, the class of morphisms of sets cof (if) 
is exactly the class of retracts of transfinite compositions of pushouts of elements of K . 

Proof. This is due to the fact that Set is cocomplete, that any set is small and to [Hov99 
Corollary 2.1.15. □ 

Lemma 4.4. One has: 

(1) ifK = 0, then (cof (K), inj(K )) = (Iso, All) 

(2) ifK = {C}, then (cof (K), inj(if)) = ( Mono , Epi ) 

(3) ifK = {C+} ; then (cof {K ), inj(if)) = ( SplitMono , Epi U Empty ) 

(4) ifK = {R}, then (cof (K ), inj(iT)) = ( Epi , Mono ) 

(5) ifK = {R,C}, then (cof (K ), inj(if)) = (All, Iso) 

(6) if K = {R,C + }, then (cof (K), inj(K )) = (Iso U NonEmpty, Iso U Empty). 
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Proof. By Lemma 14. HI the class cof {K) is exactly the class of retracts of transfinite com- 
positions of pushouts of maps of K. Hence cof (0) = Iso, cof ({C}) = Mono , cof ({C + }) = 
SplitMono , cof({i?}) = Epi, cof ({#,<?}) = All and cof ({#,<?+}) = Iso U NonEmpty . 
The equalities inj(0) = All , inj({C}) = Epi and inj({i?}) = Mono are clear. The equality 
inj({C + }) = Epi U Empty is a consequence of inj({C}) = Epi and of the fact that there 
does not exist any set map from a non-empty set to the empty set. And inj({i?, C}) = 
inj({i?})ninj({C}) = Mono n Epi = Iso. At last: inj({i?,C+}) = inj({i?}) n inj({C+}) = 
Mono n (Epi U Empty) = Iso U Empty. □ 

Theorem 4.5. (Goodwillie) The six weak factorization systems (Iso, All), ( Mono , Epi), 
(SplitMono, Epi U Empty), (Epi, Mono ), ( All , Iso) and (Iso U NonEmpty, Iso U Empty) are 
the only possible weak factorization systems on the category of sets. 

Proof. Let (£, 1Z) be a weak factorization system on the category of sets. Then Iso C CnlZ. 

First of all, if C = Iso, then 1Z = All by Lemma l4.4l Let us suppose now that C\ Iso ^ 0. 

If C 6 jC, then Mono C C since C is closed under pushouts and transfinite composition. 
So if C C Mono , then C = Mono and necessarily (£,1Z) = ( Mono , Epi) by Lemma I4.4I 

If C G C and if L<t Mono , let / G C\ Mono . Then R is a retract of / and so R G C. 
Therefore in this case, C = All since C is closed under pushouts and transfinite compositions 
and necessarily 1Z = Iso by Lemma I4.4I 

Let us suppose now that C £ C and that C + G C. Then SplitMono C C since C is 
closed under pushouts and transfinite composition. So if C C Mono , then C = SplitMono 
and 7Z = Epi U Empty by Lemma I4.4I And if C(t Mono , then R G C like above. So 
Iso U NonEmpty C C since C is closed under pushouts and transfinite composition. And 
therefore since C C, one has Iso U NonEmpty = £ and 1Z = Iso U Empty by Lemma EJ 

Let us suppose now that C G" C and that C + £ C Then R G C like above. And Epi C C 
since C is closed under pushouts and transfinite composition. So in this case, one has 
C = Epi and 1Z = Mono by Lemma I4.4I □ 

It is even possible to prove the: 

Theorem 4.6. (Goodwillie 's exercise) The nine model structures of the category of sets 
are: 



(1) 


(Cof, Fib, W) 


= (All, All, Iso) 


(2) 


(Cof, Fib, W) 


= (All, Iso U Empty, Iso U NonEmpty) 


(3) 


(Cof, Fib, W) 


= (All, Iso, All) 


(4) 


(Cof, Fib, W) 


= (Iso, All, All) 


(5) 


(Cof, Fib, W) 


= (Epi, Mono, All) 


(6) 


(Cof, Fib, W) 


= (Mono, Epi, All) 


(7) 


(Cof, Fib, W) 


= (SplitMono, Epi U Empty, All) 


(8) 


(Cof, Fib, W) 


= (Iso U NonEmpty, Iso U Empty, All) 


0) 


(Cof, Fib, W) 


= (Mono, Epi U Empty, Iso U NonEmpty) 



Proof. Exercise for the idle mathematician proposed by Goodwillie in Don Davis' mailing- 
list "Algebraic Topology". □ 

Only Theorem 14. 51 is necessary for the proof of the main theorem. 
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(Epi, Mono) 


(All, Iso) 


(Iso U NonEmpty, Iso U Empty) 


(Iso, All) 


W = Mono 


possible 


W = Iso U Empty 


(Mono, Epi) 


Mono <f_ Epi 


W = Mono 


Iso U Empty <£_ Epi 


(SplitMono, Epi U Empty) 


SplitMono <f_ Epi 


W = SplitMono 


Iso U Empty C W 



Table 1. The last nine possibilities 



5. Proof of the main theorem 

Lemma 5.1. Let (Cof, Fib, W) be a model structure on Flow whose weak equivalences 
are never a non-trivial pushout of R. Then the only possibilities for the weak factor- 
ization system (Cof n W n Map(Set), Fib n Map(Set)) are (Iso, All), ( Mono , Epi ) and 
( SplitMono , Epi U Empty ) . 

Proof. The morphism R is not a weak equivalence, so it cannot be a trivial cofibration. So 
R £ Cof nWfl Map (Set). The proof is then complete with Theorem ET31 □ 

Lemma 5.2. Let (Cof, Fib, W) be a model structure on Flow whose weak equivalences 
are never a non-trivial pushout of R. Then the only possibilities for the weak factor- 
ization system (Cof n Map(Set), Fib n W n Map(Set)) are ( Epi , Mono ), (All, Iso) and 
( Iso U NonEmpty, Iso U Empty) . 

Proof. The morphism R is not a weak equivalence, so it cannot be a trivial fibration. So 
R Fib nWfl Map(Set). The proof is then complete with Theorem 14.51 □ 

Lemma 5.3. Let (Cof, Fib, W) be a model structure on Flow whose weak equivalences are 
never a non-trivial pushout of R. Then both C : — ► {0} and R : {0, 1} — ► {0} are 
cofibrations. 

Proof. By Theorem l3~5l the triple (Cof nMap(Set), FibnMap(Set), WnMap(Set)) yields 
a model structure on the category of sets. By Lemma 15.11 and Lemma I5.2| we then have 
3x3 = 9 possibilities for this restriction. These nine possibilities are summarized in Tabled 

Three situations are impossible because the class of trivial cofibrations (resp. of trivial 
fibrations) must be a subclass of the one of cofibrations (resp. of fibrations): Mono <jt Epi, 
Iso U Empty <f_ Epi and SplitMono <f_ Epi. 

Four other situations are impossible since the class W of weak equivalences cannot satisfy 
the two-out-of-three axiom: W = Mono (twice), W = Iso U Empty and W = SplitMono. 

The column (Iso U NonEmpty, Iso U Empty) implies that the class W of weak equivalences 
satisfies Iso U Empty C W. Consider the composite — ► X — > Y for any set map from X 
to Y. One deduces that W = All. So SplitMono = All n (Iso U NonEmpty): contradiction. 

Therefore it remains the case (Iso, All ), ( All , Iso) which does correspond to a possible 
model structure for the category of sets, that is (Cof, Fib, W) = (All, All, Iso). □ 

Lemma 5.4. Let (Cof, Fib, W) be a model structure on Flow whose weak equivalences are 
never a non-trivial pushout of R. Then any trivial fibration induces a bijection between the 
^-skeletons. 



Proof. By Lemma l5.3| any trivial fibration r satisfies the RLP with respect to R and C. 
Thus, the set map r° is bijective. □ 
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Lemma 5.5. Let (Cof, Fib, W) be a model structure on Flow whose weak equivalences are 
never a non-trivial pushout of R. Then for any trivial cofibration f , the set map f° is 
one-to-one. 

Proof. Let us suppose that there exists a trivial cofibration / : X — ► Y such that /° is 
not one-to-one, that is there exists (a, (3) € X° x X° such that a ^ (3 and f°(a) = f°(/3). 
Then consider the diagram of flows 



{0,1} 




with t(0) = a, i(l) = j3. Since / is a trivial cofibration, / is a trivial cofibration as well. 
Since / o R is a weak equivalence, the morphism R therefore belongs to W. Contradiction. 

□ 

Theorem 5.6. Let (Cof, Fib, W) be a model structure on Flow whose weak equivalences 
are never a non-trivial pushout of R. Then for any f € W, / is a bisection. 

Proof. Let g : X — ► Y of Cof n W. By Lemma 15.51 g° is a one-to-one set map. Let us 
suppose that g° is not bijective. Consider the diagram of flows 




Since g is a trivial cofibration of (Cof, Fib, W), the morphism of flows A; is a trivial cofibra- 
tion of (Cof, Fib, W) as well. Since hok is an isomorphism and therefore a weak equivalence, 
h is therefore a weak equivalence of (Cof, Fib, W). Moreover, h° is epi and not bijective 
since g° is not bijective and since one has the diagram of sets 



X 1 



Y° 



k° 



Y° U x o Y° 
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The morphism of flows h factors as h = r o i with i G Cof fl W and r G Fib. By Lemma 15.51 
again, i is one-to-one. Since h = r o i g W, the morphism of flows r belongs to W as 
well. So r G FibnW. By Lemma 15.41 r° is bijective. Therefore /i° is a one-to-one set map. 
Contradiction. So g° is bijective. 

Any morphism / of W factors as a composite / = qoj with q G FibnW and j G Cof nW. 
Since q° and j° are both bijective, f° = q°o j° is bijective as well. □ 

The weak S-homotopy model structure of flows constructed in Gau03 and the Cole- 
Str0m model structure of flows constructed in |Gau04| are two examples of model category 
structure on Flow such that any weak equivalence is never a non-trivial pushout of R. 

Theorem 5.7. In any model structure on the category of flows containing cj) ■ I — ► 1*1 
as weak equivalence, there exists a non-trivial pushout of R which is a weak equivalence. In 
other terms, there does not exist any model structure on the category of flows whose weak 
equivalences are exactly the weak dihomotopy equivalences. 

Proof. The morphism of flows <f> : / — ► 1*1 does not induce a bijection between 
I = {0, 1} and the 0-skeleton of I * I which is a 3-element set. □ 

Corollary 5.8. For any model structure on the category of flows such that <p is a weak 
equivalence, there exists a weak equivalence which does not preserve the branching homology 
or the merging homology. 

6. Towards other models for dihomotopy 

Theorem 15.71 shows that the category of flows cannot be the underlying category of a 
model category whose corresponding homotopy types are the flows up to weak dihomotopy. 
The cause of the problem seems to be the unavoidable presence of R : {0, 1} — ► {0} in 
the class of coflbrations ( Proposition 15 . 3|) . In particular, it prevents the weak S-homotopy 
model structure of Flow from being cellular in the sense of [Hir03 . 

Let n ^ 1. Let D" be the closed n-dimensional disk and let S n_1 be its boundary. Let 
D° = {0}. Let S _1 = be the empty space. Let us recall the: 

Theorem 6.1. |Gau03| The category of flows Flow is given a structure of cofibrantly 
generated model category such that: 

(1) the set of generating coflbrations is the union of {R,C} and the set of morphisms 
Glob(/) for f running over the set of inclusions Glob(S n_1 ) — ► Glob(D n ) for 

(2) the set of generating trivial coflbrations is the set of morphisms Glob(/) for f run- 
ning over the set of inclusions Glob(D n x {0}) — * Glob(D" x [0, 1]) 

(3) a morphism f : X — > Y o/Flow is a weak equivalence if and only if f : X° — > Y° 
is a bijection of sets and for any (a, (3) G X° x X° , f : F a ^X — ► P f^j^Y 
is a weak homotopy equivalence of topological spaces, that is a weak S-homotopy 
equivalence. 

This model structure is called the weak S-homotopy model structure o/Flow. In this model 
structure, any object is fibrant. 

We are going to prove in this section the: 
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Theorem 6.2. The model category Flow is Quillen equivalent to a model category whose 
all cofibrations are monomorphisms (and even effective monomorphisms in the sense of 
|Hir03| . or regular monomorphisms in the sense of |Bor94aj [Bor94b J. 

For this purpose, let us introduce the notion of flow over a monoidal category. Let (C, (g>) 
be a monoidal category. 

An object X of Flow(C, <g>) consists of a set X° called the 0-skeleton of X and for any 
(a, (3) G X° x X° an object F a ^X of C such that there exists a morphism * : ¥ a ^pX ® 
P/3, 7 A" — > P a , 7 A" of C for any (a, (3, 7) G X° x X° x X° satisfying the associativity axiom: 
for any (a,/3,j,5) G X° x X° x X° x X°, the following diagram is commutative 

P Qj/3 X ® P^X <g> P 7i<5 A -S- P Q , 7 X ® p 7j5 x 

(Id,*) 

P Qi/3 X ® P^X ^ P^X 

A morphism / : X — > F of Flow(C, ®) consists of a set map / : X° — ► Y° together 
with morphisms / : W a ^X — > F > /(a),/(/3)^ such that the following diagram is commutative 
for any (a, (3, 7) G X° x X° x X° 

P aj/3 X ® P A7 X i^l P /( a),/03)l r ® P/WJCt)^ 



p Qj7 x 1 . F /(a)J(7) y 

Notation 6.3. Let Z be an object of C. Denote by Glob(Z) the flow such that Glob(Z) = 
{0, 1} and Po,iGlob(Z) = Z . This defines a full and faithful functor Glob : C — ► 
Flow(C,®). 

Notation 6.4. From now on, the category Flow is denoted by Flow(Top, x). 
Notation 6.5. The pair (A op Set, x) denotes the monoidal model category of simplicial 

sets num. 

Notation 6.6. The geometric realization functor is denoted by \ — | : A op Set — > Top. 
The singular nerve functor is denoted by Sing : Top — > A op Set. 

For the sequel, the categories A op Set and Top are supposed to be equipped with their 
standard cofibrantly generated model structure. 

The following two lemmas are necessary for the proof of Theorem 16.91 

Lemma 6.7. Let f : U — ► V be a morphism of simplicial sets. Then 

Glob(/) : Glob(C/) — ► Glob(V) 

satisfies the LLP with respect to the morphism g : X — > Y of Flow(A op Set, x) if and 
only if for any (a, (3) G X° x X°, f satisfies the LLP with respect to P Qi/ gX — ► ^g(a),g{ff)Y ■ 

Proof. Obvious. □ 
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The category of sets can be viewed as a full subcategory of the category of flows over 
simplicial sets by identifying a set X with the flow Y such that Y = X and PY = 0. 

Lemma 6.8. Let f : U — > V be a set map. Then f : U — ► V satisfies the LLP with 
respect to the morphism g : X — ► Y o/Flow(A op Set, x) if and only if f satisfies the LLP 
with respect to g° . 

Proof. Obvious. □ 

Theorem 6.9. The category of flows Flow(A op Set, x) is given a structure of cofibrantly 
generated model category such that: 

(1) the set I of generating cofibrations is the union of {R, C} and the set of morphisms 
Glob(/) for f running over the set of generating cofibrations of the cofibrantly gen- 
erated model category A op Set of simplicial sets 

(2) the set J of generating trivial cofibrations is the set of morphisms Glob(/) for f 
running over the set of generating trivial cofibrations of the cofibrantly generated 
model category A op Set of simplicial sets 

(3) a morphism f : X — > Y of Flow(A op Set, x) is a weak equivalence if and only if 
f : X° — > Y° is a bijection of sets and for any (a,f3) € X° x X° , f : F a ^X — ► 
^ f(a)j(B)Y i s a weak homotopy equivalence of simplicial sets. 

Moreover, the weak S-homotopy model category Flow(Top, x) of |Gau 03 : is Quillen equiv- 
alent to the model category Flow(A op Set, x). 

Proof. The class of weak equivalences clearly satisfies the two-out-of-three axiom. Any 
object of Flow(A op Set, x) is small since any simplicial set is small by |Hov99j Lemma 3.1.1. 
So we only have to check that cell(J') C cof(T) n W where W denotes the class of weak 
equivalences and that inj(X) = 'mj(J') nW by Hov99 Theorem 2.1.19. 

Let g : X — > Y E inj(Z). Then for any (a, (3) € X° x X , the morphism of simplicial 
sets f a ^X — ► Fg(a),g(/3)Y satisfies the RLP with respect to any cofibration of simplicial 
sets by Lemma f6.7l So F a ^X — ► P s ( a ) )£( (/3)Y is a trivial fibration of simplicial sets. So 
it satisfies the RLP with respect to any trivial cofibration of simplicial sets. Therefore 
/ = Glob(i) satisfies the LLP with respect to g by Lemma 16.71 So J C cof(X). Since 
cof(X) is closed under pushouts and transfinite compositions, one deduces the inclusion 
cell(J) C cof(J). 

The inclusion cell(j7) C W is the consequence of several facts. Let / : U — ► V be a 
morphism of simplicial sets. Consider the pushout diagram of Flow(A op Set, x): 

Glob(C/) *~ X 



Glob(/) 



G\ob(V) 

Then by |Gaufl3j Proposition 15.2, for any (a, /?) 6 X° x X°, the morphism of simplicial 
sets F a> pX — > Fg( a ) t gm)Y is a transfinite composition of pushouts of morphisms of the 
form 

Id x ... x Id x / x Id x ... x Id . 
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If / is a (generating) trivial cofibration of A op Set, then Id x . . . x Id xf x Id x . . . x Id is a 
trivial cofibration as well since any object of the monoidal model category (A op Set, x) is 
cofibrant. So the morphism of simplicial sets ¥ a ^X — ► ^g(a),g(/3)Y is a trivial cofibration 
of simplicial sets, and in particular a weak homotopy equivalence. Therefore cell(J') C W. 

Let / : X — ► Y G inj(T). Then /° satisfies the RLP with respect to both R and C. 
So f° is a bijection of sets by Lemma 16.81 And for any (a, (3) G X° x X°, the morphism 
of simplicial sets P aj/ gX — ► IP f( a ),f(p)Y satisfies the RLP with respect to any cofibration 
of simplicial sets by Lemma loTTl So the morphism of simplicial sets P Q)( gX — > P/( a ),/W)^ 
is a trivial fibration of simplicial sets. And the morphism of simplicial sets P Qi/ gX — ► 
¥ft a \ ftp\Y satisfies the RLP with respect to any trivial cofibration of simplicial sets. Hence 
inj(J) cinj^nW. 

Let / : X — ► Y G inj(jT)nW. Then for any (a, (5) G X° x X°, the morphism of simplicial 
sets ¥ a ^X — * P 'f( a )j(j3)Y satisfies the RLP with respect to any trivial cofibration of 
simplicial sets by Lemma 16 .71 So the morphism of simplicial sets P Q)| gX — > P f(a)j(p)Y is a 
fibration of simplicial sets, and a weak homotopy equivalence since / G W. Therefore for any 
(a, (3) G X° x X°, the morphism of simplicial sets ¥ a ^X — ► P 'f( a )jtp)Y satisfies the RLP 
with respect to any cofibration of simplicial sets. Hence the inclusion inj(jT) n W C inj(T) 
by Lemma 16.71 

So far, we have proved that Flow(A op Set, x) is a cofibrantly generated model category. 
It remains to prove that the Quillen equivalence | — | : A op Set <^ Top : Sing gives rise 
to a Quillen equivalence Flow(A op Set, x) T± Flow(Top, x). Since the geometric realiza- 
tion functor commutes with binary products, it gives rise to a well-defined functor from 
Flow(A op Set, x) to Flow(Top, x). Since the singular nerve functor is a right adjoint, 
it commutes with binary products as well. So it gives rise to a well-defined functor from 
Flow(Top, x) to Flow(A op Set, x). It is routine to prove that this pair of functors defines 
an adjunction between Flow(A op Set, x) and Flow(Top, x). 

A morphism / : X — > Y of either Flow(A op Set, x) or Flow(Top, x) is a fibration 
(resp. a trivial fibration) if and only if for any (a, (3) G X° x X°, the morphism F a> pX — > 
¥fr a \ffp\Y is a fibration (resp. a trivial fibration and f° is a bijection of sets). So the 
functor from Flow(Top, x) to Flow(A op Set, x) preserves fibrations and trivial fibrations. 
Therefore it is a right Quillen functor and the adjunction is actually a Quillen adjunction 
between Flow(A op Set, x) and Flow(Top, x). 

It remains to prove that this Quillen adjunction is actually a Quillen equivalence. Let X 
be a cofibrant object of Flow(A op Set, x). Let Y be a fibrant object of Flow(Top, x) (that 
is, any object of Flow(Top, x)). One has to prove that \X\ — ► Y is a weak equivalence of 
Flow(Top, x ) if and only if X — ► Sing Y is a weak equivalence of Flow(A op Set, x ). Since 
any weak equivalence in Flow(A op Set, x) or Flow(Top, x) induces a bijection between 
the O-skeletons, it remains to prove that for any a,/3 G X° = Y , the continuous map 
|P ai( gX| — > f a ,pY is a weak homotopy equivalence of topological spaces if and only if 
the morphism of simplicial sets W a ^X — > SingP Qj/ gy is a weak homotopy equivalence 
of simplicial sets. Since any simplicial set is cofibrant, and since any topological space is 
fibrant, this follows from the fact that the pair of functors (| — |, Sing) gives rise to a Quillen 
equivalence between A op Set and Top. □ 
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Considering Flow(A op Set, x) does not prove Theorem 16.21 and does not allow to take 
in account the T-homotopy equivalences. Indeed, one still has: 

Theorem 6.10. Let (Cof,Fib, W) be a model structure on Flow(A op Set, x) such that a 
morphism o/VV is never a non-trivial pushout of R : {0,1} — > {0}. Then: 1) R is neces- 
sarily a cofibration, and therefore there exists a cofibration which is not a monomorphism; 
2) any weak equivalence of W induces a bijection of sets between the ^-skeletons. 

Proof. The proof goes exactly as the proofs of Lemma 15.31 and Theorem 15.71 □ 



We are going to use a little bit the theory of locally presentable categories. A good 
reference is |AR94j . 

Proposition 6.11. The category Flow(A op Set, x) is locally finitely presentable. 

Proof. Let § be the limit-sketch corresponding to the category of "small categories without 
identities". The category of models Mod(8, A op Set) of the sketch § in the category of 
simplicial sets is locally finitely presentable by |AR94j Theorem 1.53 since the category of 
simplicial sets is locally finitely presentable. That does not complete the proof because the 
category Mod(§>, A op Set) corresponds to flows having a 0-skeleton which is not necessarily 
a discrete simplicial set anymore. 

Now consider the adjunction ttq : A op Set Set : D between simplicial sets and sets 
where ttq is the path-connected component functor and where for any set S, D(S) is the 
discrete simplicial set associated to S. Then D : Set — ► A op Set can be extended in 
an obvious way to a functor D : Flow(A op Set, x) — ► Mod(S, A op Set). The functor D 
is limit-preserving and colimit-preserving since any limit and colimit of discrete simplicial 
sets is a discrete simplicial set. 

Let Z be an object of Mod(§, A op Set). Then any morphism Z — ► DX factors as a 
composite Z — * DT — ► DX where the cardinal of the underlying set of T is lower than 
the cardinal of the underlying set of Z. Thus there exists a set of solutions which proves 
that D admits a left adjoint vf^ : Mod(S, A op Set) — > Flow(A op Set, x) by Freyd's adjoint 
functor theorem. Since the category A op Set (resp. Set) can be viewed as a full subcategory 
of Mod(S, A op Set) (resp. Flow(A op Set, x)) by the 0-skeleton, tto(K) = tt (K) for any 
simplicial set K. Moreover, one has ttq o D = Id. 

It is already known that Flow(A op Set, x) is cocomplete. Let X G Flow(A op Set, x). 
Then D{X) is isomorphic to a directed colimit Wm Xj where the Xi are finitely presentable. 
Then X = ttq(D(X)) = lim7To(A^) since the functor ttq is a left adjoint. It then suffices to 
prove that the 7ro(Xj) are finitely presentable flows. 
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Let limlj be a directed colimit of Flow(A op Set, x). Then 
Flow(A op Set, x)(7^(Xi),lim^) 

^ Mod(§, A op Set)(X l , B(lim Y,)) by adjunction 

= Mod(§, A op Set)(Xi, hml^Y,)) since D colimit-preserving 

^ limMod(S, A op Set)(Xi, D(Yj)) since X { finitely presentable 

= limFlow(A op Set, x)(jvo(Xi),Yj) by adjunction again. 



□ 



Proof of Theorem \6.2!l By Theorem l6.91 the model category Flow(Top, x) is Quillen equiv- 
alent to the locally presentable model category Flow(A op Set, x). By Dugger's works 
DugOla and DugOlb , the model category Flow(A op Set, x) is Quillen equivalent to some 



Bousfield localization of the model category consisting of the simplicial presheaves over the 
cofibrant A-presentable objects of Flow(A op Set, x) for a regular cardinal A which must 
be large enough and equipped with the Bousfield-Kan model structure |BK72j . The latter 
turns out to be cellular. Therefore all its cofibrations are effective monomorphisms. □ 

To write down the proof of Theorem 16.21 we used a locally presentable model category 
which is Quillen equivalent to the model category of topological spaces. Other choices were 
possible. Instead of considering the category of simplicial sets, it would have been possible 



for instance to take the category of A-generated topological spaces Dug03 . This category 
is the largest full subcategory of Top such that the full subcategory of n-dimensional 
simplices A n for n ^ is dense in it. Since the full subcategory of simplices is small, 
Vopenka's principle ensures that this category is locally presentable. Moreover, there exists 
an unpublished proof of this fact due to Jeff Smith which does not make use of Vopenka's 
principle |Smij . 

The weak S-homotopy model category of flows is replaced by another one Quillen equiv- 
alent and cellular. What do the flows with empty space become in the new model category 
? The restriction of the weak S-homotopy model category of flows to the category of sets 
is the model structure (Cof, Fib,W) = (All, All, Iso). It is locally presentable and the 
path-connected component functor ttq : A op Set — > Set induces a homotopically surjective 



morphism of model categories in the sense of DugOla . So there exists a set S of morphisms 



of simplicial sets such that Bousfield-localizing A op Set by S makes ttq a Quillen equiva- 
lence. It is actually possible to take S = {S 1 C D 2 } since in the latter model structure, 
a weak equivalence between two simplicial sets is indeed a morphism of simplicial sets in- 
ducing a bijection between the path-connected components i I Iir().'5 Section 1.5 "Postnikov 
approximations"). So the answer is: the sets are replaced by the simplicial sets and the 
epimorphism R : {0, 1} — > {0} is replaced by the effective monomorphism {0, 1} C [0, 1]. 

7. Concluding discussion 

The main result of this paper is that the category of flows cannot be the underlying 
category of a model category whose corresponding homotopy types are the flows up to 
weak dihomotopy. A hint of how the underlying category of such model category could 
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look like is given by Dugger's works on combinatorial model categories. The new candidate 
for the study of dihomotopy is another model category whose cofibrations are effective 
monomorphisms. It contains more objects and the same weak S-homotopy types. For 
example, the objects without path space are the simplicial sets, not only the discrete ones. 
This way, the problems existing because of the badly-behaved cofibration R : {0, 1} — > {0} 
do not appear anymore. It remains to see whether the Bousfield localization of this new 
model category with respect to T-homotopy equivalences has the correct behaviour. 
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